118. 杨辉三角

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。
https://leetcode.cn/problems/pascals-triangle/description/
class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> vv;
        vv.resize(numRows);
        for(int i=0;i<vv.size();i++)
        {
            vv[i].resize((i+1),0);
            vv[i][0]=vv[i][vv[i].size()-1]=1;
        }

        for(int i=0;i<vv.size();++i)
        {
            for(int j=0;j<vv[i].size();++j)
            {
                if(vv[i][j]==0)
                {
                    vv[i][j]=vv[i-1][j]+vv[i-1][j-1];
                }
            }
        }

        return vv;
    }
};